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Maneira rigorosa de raciocinar 
* Determinação do que é verdadeiro ou não 


* Encadeamento coerente de alguma coisa 
que obedece a certas convenções ou regras 


- Organização e planejamento das instruções 
em um algoritmo 


Prof. Alexandre Nascimento Tomoyose 2º semestre 2016 


universidade 
anhembi 


. morumb Logica Proposicional 


Mundialmente criativa 
Lau eai itern TIO 


- Todo mamifero e um animal 
- Todo cachorro é um mamifero 


- Portanto, todo cachorro é um animal 
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Algoritmo 


- Conjunto de regras e procedimentos lógicos 
que levam à solução de um problema em um 
numero finito de etapas 


* Um programa de computador é um algoritmo 
escrito em uma linguagem de programação. 
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- Descrição Narrativa 


— Texto em linguagem natural, contendo passos 
que descrevem a solução de um determinado 
problema. 


* Exemplo: 
— Sair de casa 
— Caminhar para a estação 
— Pegar o metro 
— Sair da estação 


— Caminhar para a faculdade 
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- Portugues Estruturado (Pseudocodigo) 


— Texto em linguagem natural, que possui uma 
estrutura e um conjunto de palavras que 
representam comandos (parecidos com uma 
linguagem de programação). 
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- Portugues Estruturado (Pseudocodigo) 
* Exemplo: 


INICIO 
S <- O; 
C <- O; 


PARA I <- 1 ATÉ 3 FAÇA 
ESCREVER ('Digite um número"); 
LER (V); 
SE V >= O ENTÃO 
INICIO 
S <— S + V; 
C<- C+a; 
FIM SE; 
FIM PARA; 
R <- S / €C; 
ESCREVER (“O resultado é:', R); 
FIM 
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* Fluxograma / Diagrama de blocos 


— Forma de representação grafica de algoritmos, 
onde figuras geométricas simbolizam açoes. 
Estes simbolos estão dispostos de uma forma a 
indicar a sequência de execução dos diferentes 
comandos. 
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* Fluxograma / Diagrama de blocos 


* Exemplo: | 
Ore) | 
Oba | 


Enquanto À f B | 


Verdade 


ACA-B|B+-B-A 


xa o] 


Escreva( X) 


http://www.devmedia.com.br/fluxogramas-diagrama-de-blocos-e-de-chapin-no-desenvolvimento-de-algoritmos/28550 
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- Exercicio 1 


— Um homem precisa atravessar um rio com um 
barco que possui apenas a capacidade de 
transporta-lo com mais uma carga por vez, que 
são: um lobo, uma cabra e um maço de alfafta. O 
que o homem deve fazer para atravessar o rio 
sem permitir que fiquem sozinhos o lobo e a 
cabra ou a cabra e a alfafa? 


Prof. Alexandre Nascimento Tomoyose 2º semestre 2016 


universidade 
anhembi 
= a morumbi 
Mundialmente criativa e inovador 


Algoritmo 


- Exercicio 2 


— Faça Um algoritmo na forma narrativa indicando 
como você conseguiria exatos dois litros de agua, 
com apenas duas garrafas, uma com volume 
exato de cinco litros e outra com volume exato de 
quatro litros. 
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- Exercicio 3 


— Em um lado de um lago estão 3 missionários e 3 
canibais. Toda vez que os missionários ficam em 
menor número que os canibais eles são 
devorados. Como transportar os missionários de 
Uma margem para outra do rio, em um barco com 
2 lugares? 


- E necessário pelo menos 1 ocupante para mover 
o barco 
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* Dependendo do problema que o algoritmo 
precisa resolver, pode ser necessário utilizar 
algum tipo de calculo matemático para sua 
Solução. 
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- Exercicio 4 


— Elabore um algoritmo na forma narrativa que, 
dado um número inteiro determina se este é par 


OU impar. 
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- Exercicio 5 


— Elabore um algoritmo na forma narrativa que, 
dado um número inteiro de dois algarismos, 
inverta a ordem de seus algarismos, atraves do 
resultado de operações matemáticas. 


— Os dois algarismos são diferentes de zero. 
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